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(54) Bezeichnung: tJBERTRAGUNGSSYSTEM MIT SOFT-OUTPUT-DEKODIERUNG BEI REDUZIERTEM SPEICHERBEDARF 
(57) Abstract 

The symbol-by-symbol MAP algorithm is an optimum variant among the algorithms for 
decoding convolution codes, since the bit error probability for the decoded output sequence ; is 
minimal if the parasitic process is assumed to have no memory. Furthermore, this algorithm 
* originally a soft-output algorithm whose soft-output values correspond to die bit error 
jbabilities of the decoded bits if the' soft-decision input values represent the bit error 
probabilities of the input bits. The disadvantage of using probabilities resides not only in 
digital problems but also in the need to store the accumulated rearward metrics which are 
calculated during rearward recursion. The invention concerns a variant wmch n^uces d^ 
storage capacity requirement for the rearward metrics by the factor L, when L is the influence 
length of the convolution code. Hie results on also be applied to a sub-optimum algonthm 
which uses log-likelihood-ratio values. In this case, a further saving on the storage capacity 
requirement is made and the complexity of the calculation is reduced if wft-outpm values 
are required only for the bits selected. The soft-output algonthm can then be restricted tothe 
number of soft-output bits whilst the conventional Viterbt algorithm can be applied to the other 
bits. 

(57) Zusammenfassung 

Der SymboI-by-Symbol MAP-Algorithmus stellt eine opurnak Variante unter den De- 
codieralgoridimen von Faltungscodes in dem Sinne dar, dafi die Bitfehlerwaro^einlichkeit fur 

die decodieite Ausgangsfolge unter der Annahme eines gedachtnislosen Storprozesses "J"" 1 ™ ^ _ ^ Bitfehlerwahrschein- 
SSn, wflhrend to die ttbrigen Bus der tattnunliche Vittrt.i-Algori.hmus .ngewende. wud. 
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RRSCHREIBUNG 

Obertragungssystem mit Soft-Output-Dekodierung bei reduzienem Speicherbedarf 

Die Erfindung betrifft ein digitales Obertragungssystem mit einer eine 
Codiereinrichtung zur Codierung eines zu ubertragenden Digitalsignals aufweisenden 

5 Sendeeinrichtung, rait mindestens einem Obertragungskanal zur Obertragung des 
codierten Digitalsignals und mit einer Decodiereinrichtung zur Bildung eines 
decodienen Digitalsignal mit einem den jeweiligen Symbolen des decodierten 
Digitalsignals zugeordneten Schatzwert fur die Wahrscheinlichkeit mit der das 
jeweilige Symbol gesendet wurde, wobei zur Ermittlung der Schaizwerte Vorwarts- 

10 und abzuspeichernde Riickwartszustandsmetriken vorgesehen sind. 

Die Erfindung betrifft weiter eine Funkstation, insbesondere eine Feststation- oder 
eine Mobilstation mit einer Decodiereinrichtung zur Bildung eines decodierten 
Digitalsignal aus einem Empfangssignal mit einem den jeweiligen Symbolen des 
15 decodierten Digitalsignals zugeordneten Schatzwert fur die Wahrscheinlichkeit. mit 
der das jeweilige Symbol gesendet wurde. wobei zur Ermittlung der Schatzwerte 
Vorwarts- und abzuspeichernde Riickwartszustandsmetriken vorgesehen sind. 

Die Erfindung betrifft weiter eine Decodiereinrichtung fur eine derartige 
20 Funkstation. 

Die Erfindung ist bei der Decodierung von Faltungscodes mit Soft-Input- und Soft- 
Output-Werten nach dem Prinzip des Symbol-by-Symbol MAP-Algorithmus (MAP= 
maximum a-posteriori probability) einsetzbar. Dabei wird die a-Posteriori- 
25 Wahrscheinlichkeit fur die decodierten Symbole maximiert unter der Bedingung der 
empfangenen Folge. Der Symbol-by-Symbol MAP-Decodieralgorithmus kann durch 
Anwendung einer Vorwarts- und Ruckwartsrekursion durch das Trellis-Diagramm 
des Faltungscodes realisiert werden. Dabei sind sowohl die Vorwarts- und bis auf 
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d« Rekursionsrichiung aucb die RuckwSnsrekursion den, ViKrbi-AigorW,,™ sehr 
ahnhch. Die bei der Ruckwamrekursion berechneten akkumulierren Metrik£n 
mussen abgespeicben we.de, da sie bei der Vorwansrekursion far die Berecbnun, 
der S*O^W« benorig, wer de„. Der Speicberpiarabedaaf beer* bierfOr 

" one <Auf heure Hblicben Featannu-DSP's beareb, .in Won „ der ^ 
aus 16 hits), wobei N die Blockage und L die EinfluBlange dea Falrungscodes m 

Typ 1S cbe Werre fur L iiegen ira Bereicb ,5 7,. Das bedeure, berei* bei 

modern BfccHangen N von einigen M.nden Bto einen boben Speicberpiarabedarf 
der an, beure verfugbaren Digiraien Signaiproaeasoren ,DSP) nicb, aur vlfugung 
aeareH, werden kann. Wegen der Ruckwansrekursion und der Abapeicbeaung der 
Memken ist der Algoritfnnus prtaar fa, Signaifoigen mi, Blocks^krur geeigne, 
Der exakre Symbo.-by-Symbol MAP-Algoritaus i st f 0r Fesdconrma-DSP's ' 
grundsarzlicb ungeeigne, da er a!s Sofr-.npn.-Wene Wabracbein.icbkei.en benbrig, 
deren Verknupfung in, Algorithms (MnlripUkation und Addition) acbnell an " ' 
numeriscben Prcblemen fuhn. Daber ra „» auf beure verfugbaren Fearkomma-DSPs 
e.ne suboprimale Vaaiame eingesem werten. die als Soft-input-Wem enrweder 
logaruhmiene Wahrscheiniichkeiren Oder sog. Ug-Likeiihood-Verbairniswene 
verwende,. wobei die Verknupf„„ge„ in, Algorirbmns dann aus Addi.ionen und 
Maximumbildung bestehen. 

Der Erfindung iieg, die Aufgabe augrunde. em Obenragungssvstcn, der eingangs 
genannten An tni, einen, reduaierten Speicherbedarf der Decodiereinrichnana 
anzugeben. 

Diese Aufgabe wird durch die in den Anspruchen Ibei einen. Obertragungssystem 
der emgangs genannten An dadurch gelost. dan die Ruckwanszuitandsmetriken nur 
m jedem L-ten Schritt abgespeichen werden. wobei L die EinfluBlange des in der 
Decodiereinrichtung verwendeten Faltungscodes ist. 



WO 96/13105 



PCT/IB95/00912 



- 3 - 



Bei einer Funkstation und einer Decodiereinrichtung der eingangs genannten An 
wird diese Aufgabedadurch gelost, daB die Decodiereinrichtung Mittel zur 
Speicherung der Ruckwartszustandsmetriken nur in jedem L-ten Schritt aufweist, 
wobei L die EinfluBlange des in der Decodiereinrichtung verwendeten Faltungscodes 
5 ist. 

Die Erfindung besteht darin, durch Modifikation des bereits bekannten Basis- 
Algorithmus den erforderlichen Speicherplatzbedarf fur die akkumulienen Metriken 
aus der Ruckwartsrekursion urn den Faktor L zu reduzieren. Das gilt sowohl fur den 

10 exakten als auch fur den suboptimalen Algorithmus. Fur den suboptimalen 

Algorithmus kann man eine weitere Einsparung sowohl an Speicherplatzbedarf als 
auch an Rechenaufwand erreichen, wenn nur fur einen Teil der Bits eines Blockes 
Soft-Output-Werte erforderlich sind. Diese Bits konnen dann durch Umsonierung an 
den Anfang und/oder an das Ende eines Blockes plaziert werden, so daB dann die 

15 Moglichkeit besteht, den vollstandigen Soft-Output-Algorithmus nur auf diese Bits 
zu beschranken. Fur die ubrigen Bits kann die Abspeicherung der akkumulienen 
Metriken aus der Ruckwartsrekursion und auch die Ruckwartsrekursion selbst 
entfallen. Statt dessen muB fur diese Bits ein "Survivor"- oder Pfad-Gedachtnis 
wahrend der Vorwartsrekursion gefiihrt werden, was dem herkommlichen Viterbi- 

20 Algorithmus entspricht und lediglich N- 2 L '/16 Worte an Speicherplatz beansprucht. 

Die Erfindung geht von einem Ubenragungssystem aus. das aus den Komponenten- 
Binarquelle. Faltungsencoder, Kanal und Faltungsdecoder besteht. Insbesondere soil 
der Kanal neben den sende- und empfangsseitigen Komponenten wie Modulator und 
25 Demodulator zusatzlich eine Einrichtung enthalten. die die Wahrscheinlichkeiten 
W m ) schatzt, mit der die Symbole u m gesendet wurden. oder eine daraus 
abgeleitete GroBe wie logarithmierte Wahrscheinlichkeiten log P( Unm ) bzw. Log- 
Likelihood- Verhaltniswerte logfPfu™ = \)/?(u m = 0)). 
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D,e Binarquelle erzeugt binare Vektoren x = (x^x, x N , +1 ,x N l+ , =0 x =Q) 

der Unge N mh x, € {0, 1}, wobei jeweils die letzten L-l Bits mit Nu.len besLt 
werden (Tail-Bits), damit der Encoder und Decoder nach jedem Block in den 
Nullzustand Qbergehen. Der Fa.tungsencoder generiert aus jedem Eingabesymbo. x 
em Ausgabesymbol u n = (u nI , ... >lW der U nge M mit u m 6 {0, 1 } . so daB sich 
der Vektor u - („, Uu|f ... fU _ ^ - ^ ergjbt ^ ^ 

Kanalmodell Hefert fiir jedes Symbol u„ einen Schatzwert g m = g(UoJ = P(0 
Tur die Wahrscheinlichkeit, mit der das Symbol gesendet wurde Der 
Faltungsdecoder soli fur jedes decodierte Symbol x n einen Schatzwert ^ = Q (x ) fur 
die Wahrscheinlichkeit P(x B | a ) ausgeben. mit der das Symbol x„ gesendet wurd'e 
Zur Verme,dung von Skalierungsproblemen wird als Soft-Output-Wert in der Rege. 
das Wahrscheinlichkeitsverhaltnis q„ verwendet. wie dies in Gleichung 1 angegeben 



ist: 

In = Pi* n - 1 ! H) / P(x n = 0\Q.) 



(1) 



Da der Algorithms auf faltungscodierte Symbolfolgen angewandt wird, soil kurz 
auf d,e Erzeugung derartiger Symbolfolgen eingegangen werden (Faltungsencoder) 
B.ld 2 ze,gt die Schaltung eines 1/2-ratigen Faltungsencoders fur einen Faltungscode 
»« der EinfluBlange L (Gedachtnis = L-l). Die Zustande des Faltungscodes die 
sowohl ,m Encoder als auch im Decoder verwendet werden, sollen mit S n bezeichnet 
werden und setzen sich aus L-l vorhergehenden Eingangssymbolen zusammen: 

S " = <X " L+ ' bzw - S„ = (x„ L+; x„„ xj 

Wahrend des Codiervorganges im Schritt n gent der Encoder vom Ausgangszustand 
S„. be, Eingabe des Symbols x n uber in den Folgezustand S n und gibt dabei das M- 
stellige Symbol u. = (u nl UoM ) aus. 

Im folgenden werden die einzelnen Schritte fur den exakten Algorithmus. die zur 
Berechnung der Soft-Output-Wene erforderlich sind, beschrieben. 
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Im Schritt 1, der die Berechnung der Zweigmetriken betrifft, wird fur jeden 
Zustandsubergang (Zweig), der im Zustand S„, beginnt und im Zustand S 0 endet, 
aus den geschatzten Wahrscheinlichkeiten P(u,J der Empfangssymbole u m die 
Zweigmetrik MS*,. SJ entsprechend Gleichung 2 berechnet: 



5 Im Schritt 2 erfolgt die rekursive Berechnung der Ruckwarozustandsmetriken A^J 
fur jeden Schritt n. beginnend mit n = N bis zum Schritt n = L+l entsprechend 
Gleichung 3: 

A,( s„.,) - v S' „) -x( v„ S' „> *A B iS- J •MS,., ' «) 

fur n = M AM *M 

Hierin sind S'„, S" 0 Zustande des Faltungsdecoders. die dem Zustand S*. bei der 
10 Ruckwartsrekursion fur x n = 0 (S'J bzw. x 0 = 1 <S'\) "vorausgehen". Vor Beginn 
der Ruckwartsrekursion im Schritt n = N mussen die Ruckwartszustandsmetnken 
A B (S N ) mit Startwerten besetzt werden; und zwar A B (S N = 0) mit dem Wert Ems 
und alle anderen Zustandsmetriken A B (S N * 0) mit dem Wert Null. Wahrend der 
Ruckwartsrekursion werden jeweils in jedem L-ten Schritt die 2» Riickwarts- 
15 zustandsmetriken A B (S D ) abgespeichen. 

im Schritt 3 erfolgt eine rekursive Berechnung der Vorwartszustandsmetriken A^S n ) 
fur jeden Schritt n, beginnend mit n = 1 bis zum Schritt n = N entsprechend 
Gleichung 4: 

MS.) =/v<sv,) «sv, s.> •MS".-.) « s "-' y 

fur n • 1, 2 N 

Hierin sind S S"., ZusOrde do Faltungsdecoders. die dem Zusrcnd S„ bei der 
■ 20 VMMi fur >W, = 0 (SVJ bzw. = 1 (S"J vorausgehen. 
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Vor Beginn der Vorwartsrekursion im Schritt n =. 1 mussen die 
Vorwartszustandsmetriken A F (S 0 ) mit Stanwerten besetzt werden; und zwar 
Ap(S 0 - 0) mit dem Wert Bins und alJe anderen Zustandsmetriken * 0) mit 
dem Wert Null. ^ ' " 

Im Schritt 4 wird die Berechnung der Soft-Output-Werte durchgefuhrt Dabei 
werden wahrend der Vorwartsrekursion in jedem L-ten Schritt, d.h fur n = L 2L 
3L. ... usw., die Soft-Output-Werte ^ fur die vorhergehenden L Symbole x bis x ' 
L+1 berechnet; und zwar fur die Symbo!ex n bis x frL+2 gemafl Gig. (5): ° * 

t s i !4) _ s ;r .A ( Sn ) V 5 «> 

und fur das Symbol x„. L+1 gemafl Gleichung 6: 



Im fo.genden wird der suboptimale Algorithmus beschrieben. Die einzelnen Schritte 
zur Berechnung der Soft-Output-Werte fur den suboptimalen Algorithmus 
entsprechen denen des exakten Algorithmus, auGer dafl in den Formeln 
Wahrscheinlichkeiten durch logarithm ierte Wahrscheinlichkeiten oder Log- 
Likelihood-Verhaltniswerte. Multiplikationen durch Addition*, und Additionen 
dutch Maximumbildung ersetzt werden mussen. 

Im Schritt 1 zur Berechnung der Zweigmetriken wird fur jeden Zustandsubergang 
(Zwe,g), der im Zustand beginnt und im Zustand S n endet, wird aus den Log"- 
Ukelihood-Verhaltniswerten gan = g( Uo j = | og fP(u nm = 1)/^= 0) ) der 
Empfangssymbole u m die Zweigmetrik X(S^, Sj entsprechend Gleichung 7 
berechnet: 
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M J C ( « m - 0) = - 1 

X(S„.,, S„) = £ c(u„J g m mu | c(linm=1)= ! 



Im Schrin 2 zur Bestimmung der Ruckwartsrekursion erfolgt eine rekursive 
Berechnung der Ruckwartszustandsmetriken A^SJ fur jeden Schritt n. beginnend 
mit n = N bis zum Schritt n = L+l entsprechend Gleichung 8: 

5 

4,(5..,) = max ( A^S* m )*XlS m . t . S' „) , 4(5"„) + «ti. 5 " J > 

yur n = N, N-\ L+ 1 

Hierin sind S' n , S" n Zustande des Faltungsdecoders, die dem Zustand S a ., bei der 
Ruckwartsrekursion fur x n = 0 (S'J bzw. x n = l (S'\) "vorausgehen". Vor Beginn 
der Ruckwartsrekursion im Schritt n = N mussen die Ruckwartszustandsmetriken 
10 A B (S N ) mit Stanwerten besetzt werden: und zwar A B (S N = 0) mit dem Wert Null 
und alle anderen Zustandsmetriken A B (S N * 0) mit einem groBen negativen Wert 
(z.B. -10 000). Wahrend der Ruckwartsrekursion werden jeweils in jedem L-ten 
Schritt die 2" Ruckwartszustandsmetriken A B (S n ) abgespeichert. 

15 Im Schritt 3 zur Vorwartsrekursion erfolgt die rekursive Berechnung der 

Vorwartszustandsmetriken A F (S n ) fur jeden Schritt n entsprechend Gleichung 9. 
beginnend mit n = 1 bis zum Schritt n = N. 

iV<S„) = max (iVCS* ..,)♦« 5' .... S„) , M 5' ' „.,) *M S" .... S„) ) 

fur n = 1. 2 N 

Hierin sind S^,- S*^. Zustande des Faltungsdecoders. die dem Zustand S„ bei der 
Vorwartsrekursion fur x„ L+1 = 0 (S\,,> bzw. x frL+1 = 1 (S 1 V.) vorausgehen. Vor 
20 Beginn der Vorwartsrekursion im Schritt n = 1 mussen die 

Vorwartszustandsmetriken A F (S 0 ) mit Stanwerten besetzt werden: und zwar 
A F (S 0 = 0) mit dem Wert Null und alle anderen Zustandsmetriken A F (S 0 * 0) mit 
einem groBen negativen Wert (z.B. -10 000). 
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Im Schritt 4 zur Berechnung der Soft-Output-Werte werden wahrend der 
Vorwartsrekursion werden in jedem L-ten Schritt, d.h. fur n = L. 2L, 3L US w 
die Soft-Output-Werte q„ fur die vorhergehenden L Symbole x n bis x^ +I berechner ' 
und zwar fur die Symbole x n bis gemaB Gig. (10) 

1„. v = a log —— ! " ; = max (A~(S ) *A^( S 1 > «- 

"5 n ( ^ 5 -> + V5„)) 
und fur das Symbol x^ L+1 gemafi Gig (1 1). 

-,. l! r,, (iV(S -' ,+A(s - s .) + v5„), 

Hierin ist a eine Proportionalitatskonstante. Die zu decodierenden Binarsymbole x 
werden implizit durch das Vorzeichen der Soft-Output-Wene q n reprasentiert: 

x n = 1 fur q„ > 0 

x B = 0 fur q„ < 0 

Es ist anzumerken, daB beide Algorithmen "symmetrisch" beziiglich der Vorwarts- 
und Ruckwartsrekursion sind; d.h. es kann zuerst die Vorwartsrekursion 
durchgefuhrt werden mit Abspeicherung der Vorwartszustandsmetriken in jedem L- 
ten Schritt, und anschlieBend die Ruckwartsrekursion mit Berechnung der Soft- 
Output-Werte. 



Im folgenden soil die Kombination des suboptimalen Soft-Output-Algorith 
mit dem herkommlichen Viterbi-Algorithmus beschrieben werden: 



mus 



Fur den suboptimalen Algorithmus kann man eine weitere Einsparung sowohl an 
Speicherplatzbedarf als auch an Rechenaufwand erreichen. wenn nur fur einen Teil 
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der Bits eines Blockes Soft-Output-Werte erforderlich sind. Diese Bits konnen dann 
durch Umsortierung an den Anfang und/oder an das Ende eines Blockes plaziert 
werden, so dafl dann die Mdglichkeit besteht, den vollstandigen Soft-Output- 
Algorithmus nur auf diese Bits zu beschranken. Fur die ubrigen Bits kann die 

5 Abspeicherung der akkumulierten Metriken aus der Ruckwartsrekursion und auch 
die Ruckwartsrekursion selbst entfallen. Stan dessen mufi fur diese Bits ein 
"Survivor"- oder Pfad-Gedachtnis wahrend der Vorwartsrekursion gefiihrt werden, 
um die Bits decodieren zu kdnnen, was dem herkommlichen Viterbi-Algorithmus 
entspricht. D.h. die beiden Algorithmen konnen kombiniert werden, da die 

10 Berechnung der akkumulierten Metriken wahrend der Vorwartsrekursion fur beide 
Algorithmen identisch ist. 

Befinden sich die Soft-Output-Bits am Ende eines Blockes, d.h. sollen nur fur die 
letzten N L Symbole eines Blockes Soft-Output-Werte berechnet werden. so sind 
15 folgende Schritte durchzufuhren: 

1 . Durchfuhrung der Ruckwartsrekursion des Soft-Output-Algorithmus fur die 
hinteren N L Symbole eines Blockes incl. Abspeicherung der 
Ruckwartszustandsmetriken in jedem L-ten Schritt. 
20 2. Anwendung des herkommlichen Viterbi-Algorithmus incl. "Survivor"- oder 
Pfad-Gedachtnis auf die vorderen N-N L Symbole des Blockes. 

3. Durchfuhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die 
hinteren N L Symbole des Blockes incl. Berechnung der Soft-Output-Werte in 
jedem L-ten Schritt. Dabei benutzt die Vorwartsrekursion die akkumulierten 

25 Metriken aus dem herkommlichen Viterbi-Algorithmus aus Schritt 2 als Stan- 

werte. 

4. Entscheidung der vorderen N-N L Symbole des Blockes anhand der Kenntnis der 
hinteren N L decodierten Symbole und des " Survivor "-Gedachtnisses wie beim 
herkommlichen Viterbi-Algorithmus. 



30 



WO 96/13105 



PCI7IB95/00912 

- 10 - 



Befinden sich die Soft-Output-Bits am Beginn eines Blockes, d.h. sollen nur fur die 
ersten N F Symbole eines Blockes Soft-Output-Werte berechnet werden. so kann der 
Umstand ausgenutzt werden, daJJ der herkommliche Viterbi-Algorithmus scan durch 
eine Vorwartsrekursion ebenfalls durch eine Ruckwartsrekursion realisiert werden 
5 kann. Durch Umkehrung der Rekursionsrichtungen gegenuber dem vorhergehenden 
Fall (Soft-Output-Werte am Ende eines Blockes) ergeben sich dann folgende 
Schritte: 

1. Durchfuhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die 
10 vorderen N F Symbole eines Blockes incl. Abspeicherung der 
Vorwartszustandsmetriken in jedem L-ten Schrin. 
Anwendung des herkommlichen Viterbi-Algorithmus (Realisierung durch 
Ruckwartsrekursion) incl. -Survivor"- oder Pfad-Gedachtnis auf die hinteren N- 
N F Symbole des Blockes. 

Durchfuhrung der Ruckwartsrekursion fur die vorderen N F Symbole des Blockes 
incl. Berechnung der Soft-Output-Werte in jedem L-ten Schritt. Dabei benutzt 
die Ruckwartsrekursion die akkumulierten Metriken aus dem herkommlichen 
Viterbi-Algorithmus aus Schritt 2 als Stanwerte. 

Entscheidung der hinteren N-N F Symbole des Blockes anhand der Kenntnis der 
vorderen N F decodierten Symbole und des "Survivor"- oder Pfad-Gedach tnisses 
wie beim herkommlichen Viterbi-Algorithmus. 



15 



20 



2. 



Befinden sich die Soft-Output-Bits am Beginn und am Ende eines Blockes, d.h. 
sollen fur die ersten N F und die letzten N L Symbole eines Blockes Soft-Output-Werte 
25 berechnet werden, so sind folgende Schritte durchzufuhren: 

I. Durchfuhrung der Ruckwartsrekursion des Soft-Output-Algorithmus fur die 
hinteren N L Symbole eines Blockes incl. Abspeicherung der 
Ruckwanszustandsmetriken in jedem L-ten Schritt. 
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Durchfuhrung der Ruckwartsrekursion des Soft-Output- Algorithms fur die 
vorderen N F Symbole eines Blockes incl. Abspeicherung der Ruck- 
wartszustandsmetriken in jedem L-ten Schritt. Dabei benotigt die 
Ruckwartsrekursion einen Vorlauf von ca. 5- L Schritten (ohne Abspeicherung 
der Metriken), damit bei Erreichen des vorderen Teils sichere Werte fur die 
Ruckwartszustandsmetriken vorliegen. 

Durchfuhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die 
vorderen N F Symbole des Blockes incl. Berechnung der Soft-Output-Wene in 

jedem L-ten Schritt. 
, Anwendung des herkommlichen Viterbi-Algorithmus incl. "Survivor"- oder 
Pfad-Gedachtnis auf den mittteren Teil des Blockes, bestehend aus N-N F -N L 
Symboten. Dabei benutzt der herkommliche Viterbi-Algorithmus die akku- 
mulierten Metriken der Vorwartsrekursion aus Schritt 3 als Startwerte. 

5 Durchfuhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die 
hinteren N L Symbole des Blockes incl. Berechnung der Soft-Output-Werte in 
jedem L-ten Schritt. Dabei benutzt die Vorwartsrekursion die akkumulierten 
Metriken aus dem herkommlichen Viterbi-Algorithmus aus Schritt 4 als Start- 
werte. 

6 Entscheidung des mittleren Teils des Blockes aus N-N F -N L Symbolen anhand der 
Kenntnis der hinteren N L decodierten Symbole und des "Survivor"- oder Pfad- 
Gedachtnisses wie beim herkdmmlichen Viterbi-Algorithmus. 

Im folgenden wird die Erfindung anhand der in den Figuren dargestellten 
Ausfuhrungsbeispiele naher beschrieben und erlautert. 

Es zeigen: 

Fig. 1 ein Ausfuhrungsbeispiel fur ein digitales Funkubertragungssystem, 



Fig. 2 ein Kanalmodell fur ein digitales Funkubertragungssystem. 
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Fig. 3 ein Ausfuhrungsbeispiel fur einen Faitungsencoder, 
Fig. 4 ein Diagramm mit Zustandsubergangen, 

Fig. 5 Diagramme von BER in Abhangigkeit der Soft-Output-Werte des 
Faitungsdecoders fur a) den exakten und b) den suboptimalen Algorithmus, 

Fig. 6 und Fig. 7 jeweils ein Diagramm zur Veranschaulichung der Degradation der 
Soft-Output-Werte bei unvollstandiger Decodierung, 

Fig. 8 ein weiteres Diagramm mit Zustandsubergangen, 

Fig. 9 a) bis c) Darstellungen zur Veranschaulichung der Algorithmen und 

Fig. 10 a), b) eine Gegenuberstellung des Aufwands bzw. der Vereinfachungen. 

Fig. 1 zeigtein beispielsweise nach dem GSM-Standard arbeitendes 
Funkiibertragungssystem in Prinzipdarstellung, bei dem ein zu ubertragendes 
Digitalsignal x in Form eines codierten Digitalsignals u von einem Sender, 
beispielsweise einer Basisstation gesendet wird. Zwischen dem Sender 1 und einem 
Empfanger 2 liegt eine Funkubertragungsstrecke 7. Der Empfanger weist 
beispielsweise einen in der Figur nicht naher dargestellten Empfangsteil mit 
Abtasthalteglied und A/D-Wandler auf. Weiterhin sind auf der Empfangsseite, 
beispielsweise einer Mobilstation ein Entzerrer 3. eine Decodiereinrichtung 5 
(Kanaldecoder). ein Sprach- bzw. Datendecoder 5 sowie ein Lautsprecher 6 
vorgesehen. Bei dem in Figur 1 dargestellten Ausfuhrungsbeispiel istdie 
erfindungsgemafle Decodiereinrichtung auf der beispielsweise durch eine 
Mobilstation ausgebildete Empfangsseite gezeigt. Die erfindungsgemafle 
Decodiereinrichtung kann jedoch ebenfalls im Empfanger einer Funkfeststation 
vorgesehen werden. 
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Zur Erlauterung des Algorithmus wird ein Obertragungssystem gemafi Fig. 2 

betrachtet. Eine Binarquelle 10 erzeugt binare Vektoren x = (x„x, x N . L+1 ,x N . 

L+J =0, ... ,x N =0) der Lange N mit x, 6 {0, 1}, wobei jeweils die letzten L-l Bits 
mit Nullen beseat werden (Tail-Bits), damit der Encoder 11 und Decoder 13 nach 
5 jedem Block in den. Nullzustand Qbergehen. Der Faltungsencoder 1 1 generiert aus 
jedem Eingabesymbol x D ein Ausgabesymbol u n = (u Bl u M ) der Lange M mit 

"on. ^ {°« SO dafi S ' Ch ^ Vekt0f M = ^ Un U ' M ' " ' Unm " N UNM) 

ergibt. 

10 Das zeitdiskrete Kanalmodell soil neben dem Ubertragungsmedium zusatzlich alle 
sende- und empfangsseitigen Komponenten wie Modulator, Demodulator und ggf . 
Entzerrer beinhalten. Es wird angenommen, daB er fur jedes Symbol G_ einen 
Schatzwert gnm = gOU = POU ^ die Wahrscheinlichkeit liefert, mit der das 
Symbol i„ gesendet wurde. Der Faltungsdecoder soli fur jedes decodierte Symbol 
15 x 0 einen Schatzwert q„ = q(xj Fur die Wahrscheinlichkeit P(x n |u) ausgeben. mit der 
das Symbol x a gesendet wurde. Unter der Annahme eines gedachtnislosen 
Storprozesses erfullt der Symbol-by-Symbol MAP-Algorithmus diese Aufgabe in 
einem optimalen Sinne: d.h. die Bitfehlerwahrscheinlichkeit in der decodierten 
Ausgangsfolge ist minimal und 1-q. reprasentien den Schauwert der 
20 Bitfehlerwahrscheinlichkeit fur das decodierte Symbol x„. 

Der Algorithmus basiert auf der Maximierung der a-Posteriori-Wahrscheinlichkeit 
fur x n unter der Bedingung, daB die Sequenz u empfangen wurde: d.h. x n mufl fur 
alle n deran gewahlt werden, daB gemafi Gleichung 12 gilt: 

P(x„\ i) = max P(x„ ! Cl) 



25 
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Zur Vermeidung von Skalierungsproblemen wird als Soft-Output- Wen in der Regel 
das Wahrscheinlichkeitsverhaltnis q n gemafi Gleichung 13 verwendet: 

9* = P(*„= 1 ! 0.) /J»(i„=0! i) 

Bei gleichwahrscheinlichen Binarsymbolen x„ kann Gleichung 13 umgeformt werden 
in Gleichung 14: 

P(x =l\u) „ £ , />( & ! 

?t !*„• 0 

Dabei gilt folgende Interpretation: Fur jede Position n werden alle moglichen 
Vektoren x durchlaufen, die an der n-ten Position das Symbol x n = 1 besitzen. und 
fur diese Vektoren die Wahrscheinlichkeiten P(u|x) gebildet und aufcummiert. 
Dasselbe wird fur x„ = 0 wiederholt und aus beiden Summenwahrscheinlichkeiten 
das Verhaltnis gebildet. 



Gig. 14 kann fur alle Positionen n unter Berucksichtigung der zulassigen 
Zustandsiibergange des Faltungscodes durch eine Vorwarts- und Ruckwartsrekursion 
effizient realisiert werden /3,4/. Dabei dienen die Vorwarts- und 
Ruckwartszustandsmetriken A F (SJ und A^SJ als Hilfsgroflen, die rekursiv gemafl 
15 Gig. 15 berechnet werden konnen (vgl. Fig. 4). 

Ar(S a ) « M** -i> ■*(*'.-,.*„) * Af< 5" ..,) -ACS' ■_,.*„) 
W.) = V *„..,. S' n ) * Ag(S' • J A.(S„_„ S' ' „) 

Hierin sind S n , Zustande des Falmngsdecoders im Schritt n bzw. n-1. 

S o-i . S'^, Zustande des Falmngsdecoders. die dem Zustand S„ bei der 

Vorwartsrekursion fur x frL ,, = 0 (SV,) bzw. x_ L+1 = 1 (S'\, 
,) vorausgehen. 

20 S'„, S"„ Zustande des Faltungsdecoders. die dem Zustand S„., bei der 

Ruckwartsrekursion fur x„ = 0 (S'J bzw. x n = 1 (S"J 
"vorausgehen". 
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X(S„,.Sn) Ubergangswahrscheinlichkeit (Zweigmetrik) fur den 

Zustandsubergang von S„., nach S„. 

Die Zweigmetriken MS^A) ergeben sich dabei aus den Wahrscheinlichkeiten, die 

z.B. der Entzerrer (hier Teil des Kanals) fur die Symbole u nl u^ geschatzt hat, 

die aufgrund der Codiervorschrift zum Zustandsubergang (S^.SJ gehoren 
(Gleichung 16): 

Mit Hilfe der Vorwarts- und Ruckwartszustandsmetriken ergeben sich die Soft- 
Output-Werte q,, gemafi Gig. 17: 

_ • P(i„= 1 ! U.) _ s.ix.. i 



= o ! q.) " T~XTsj~V^J 

Die Zustande S„ lassen sich in binarer Notation durch die binaren Symbole x n 
darstellen: 

C _ ( X X , X ,) bZW. S„ = (Xo.l+2 X n->' X n) 

Die Summation uber alle Zustande S n |x n =l bedeutet, dafi nur uber die Zustande 
summiert werden soil, die das Symbol x n =l enthalten. Entsprechendes gilt fur 
15 S B | x n =0. Die einzelnen Schritte zur Berechnung der Soft-Output- Werte q 0 gemafi 
Gig. 17 sehen also wie folgt aus: 

1 . Berechnung der Zweigmetriken \(S n „ S„) aus den vom Kanal (Entzerrer) 
geschatzten Wahrscheinlichkeiten g m der Empfangssymbole 0.. gemafi 
Gig. 16. 

20 2. Rekursive Berechnung und Abspeicherung der Ruckwartszustandsmetnken 

A B (S D ) gemafi Gig. 15. 

3. Rekursive Berechnung der Vorwartszustandsmetriken A F (S„) gemafi Gig. (4). 

4. Bestimmung der Sqft-Output-Werte q n gemafi Gig. 17. 
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Abgesehen von den numerischen Problemen, die bei der Multiplikation von 
Wahrscheinlichkeiten auftreten, mussen bei diesem Algorithms die 
RQckwartszustandsmetriken abgespeichen und bis zur Berechnung der Soft-Output- 
Werte aufgehoben werden; d.h. es mussen dafur N-2 L1 Speicherplatze 
bereitgehalten werden. wenn N die Blocklange und L die EinfluBlange des 
Faltungscodes ist. Zunachst sol. gezeigt werden, daB die Ruckwartszustandsmetriken 
A B (S k ) nur .n jedem L-ten Schritt abgespeichen werden mussen; d.h. daB der 
Speicherbedarf urn den Faktor L reduziert werden kann. Betrachtet man die 
Summation in Gig. 17 flber S o! x 0 =l und S B jx B =0 im nachsten Schrin n-f 1 d h 
versucht man in den AusdrQcken die GroBen A F (SJ und A B ( So ) durch A F (S B+1 ) und 
A B (S 0 .,) zu ersetzen, so kann man durch einige FleiBarbeit zeigen, daB der in der 
folgenden Gleichung 18 aufgefuhrte Zusammenhang gilt: ■ 

n - I • * ft v 

D.h. durch entsprechende Summation im Schritt n+1 lafit sich nicht nur der Soft- 
15 Output-Wen fur das aktuelle Symbo. x B+1 sondern auch fur das vorhergende Symbol 
x„ berechnen. Dieses Ergebnis laflt sich auf die L-2 zuruckliegenden Symbole 
verallgemeinern (Gleichung 19): 

v -- 0|«) - ~ i *f( S.) S a ) ^ v=0 ^."2 

20 Der Soft-Output-Wen des Symbols w das nicht mehr im Zustand S„ jedoch im 
Zustand S„ enthalten ist. laflt sich bei der Vorwartsrekursion im Schrin n wie folgt 
berechnen (Gleichung 20): 
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Somit ist durch Gig. 19 und 20 bei der Vorwartsrekursion im Schritt n die 
Berechnung von L Soft-Output-Werten ohne zusatzlichen Rechenaufwand moglich. 
Gig. (9) berechnet zwar indirekt A B {S^) aus A B (SJ, jedoch mussen die 
ZwischengroBen A^^MS^S.) fur die Vorwartsrekursion ohnehin gebildet 
5 werden, so dafl der Rechenaufwand genauso groB ist wie in Gig. 19. 

Am Rande sei auf einen weiteren interessanten Zusammenhang hingewiesen. der aus 
Gig. 18 hergeleitet werden kann. Hier besteht nicht nur Gleichheit zwischen beiden 
Seiten. sondern auch zwischen den Zahlern und Nennern beider Seiten, so dafl die 
Addition von Zahler- und Nennergleichung zu dem Ergebnis fuhrt: 

£ Af( S„) -Agi S n ) = H( s -i)A( s -i) =c 

10 Die Summe aus deh Produkten der Vorwarts- und Ruckwartszustandsmetriken ist in 
jedem Schritt n gleich groB. Es reicht demnach aus. fur die Berechnung der Soft- 
Output-Werte in Gig. 19 und 20 z.B. nur den Zahler zu berechnen. Der Nenner 
ergibt sich dann aus der Differenz zwischen C und dem Zahler. 

15 Ein Nachteil dieses Algorithms besteht darin, dafl Wahrscheinlichkeiten 

multipliziert werden mussen, was in der Regel schnell zu numerischen Problemen 
fuhrt. Diesem Nachteil begegnet man ublicherweise durch Verwendung von Log- 
Likelihood-Verhaltniswerten entsprechend Gleichung 22: 

Multiplikationen gehen dann uber in Additionen. Das Problem der Addition von 
20 Wahrscheinlichkeiten ist naherungsweise durch eine Maximumbildung der 

Logarithmen losbar: namlich log(P,+P^ = max(log P,, log P,). Der groBte Fehler 
tritt auf fur P, = P : und ist betragsmaBig log 2. 

Vergleicht man das Operationspaar Addition und Multiplikation mit 
Maximumbildung und Addition, so stellt man gleiche Rechenregeln fest 
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(Isomorphisms). Insbesondere gilt das assoziative und distributive Gesetz auch fur 
Maximumbiidung und Addition. 

Verwende, man demnaeh Log-Likelihood-Verhila.isse «a«t Wahrscheirticnkei.en s0 
geHen Gig. 15 bis 21 wetahin. wenn m a„ die Addition durch Maxtaumbildung 
und die Mukipmcationen dureh Additionen erset*. Die wichtig^n Gleictagen 
seien an dieser Stelle noch einmal zusammengefafll. 



'-(Mr.,)^,.,.*,,, Art ■*"..,)♦»( J". „ s )> 

9,.,'" log = max (A.(S )*A.(S \\ *. 

V.K... (i v (S -»>^ 5 -.^-)*VJ-)) 

Hierin ist a eine Proponionalitatskonstante. Auch Gig. (10) gilt entsprechend- d h 
das Maximum der Summe aus Vorwans- und Ruckwartszustandsmetriken ist in 
jedem Schritt n gleich groB. 

~(MJ.)^(J.)) = max (A,( .$„.,) ♦ Aa(5 n .,) ) . C 
D.eses Ergebnis ist sofon einsichtig, wenn man sich vergegenwanigt, daB der 
Max,malwert aus Gig. (13) die Summe uber alle Zweigmetriken des 
wahrscheinlichsten Pfades im Trellis-Diagramm darstellt, wobei A F (S n ) die ersten n 
und A B (S n ) die letzten N-n Zweigmetriken beinhaltet. 

Der Aufwand des beschriebenen Soft-Output-Algorithmus ist etwa doppelt so hoch 
wie der des klassischen Viterbi-Algorithmus, da das Trellis-Diagramm in Vorwarts- 
und Ruckwartsrichtung durchlaufen werden muB. Das Pfadgedachtnis und die damit 
verbundenen Operationen entfallen allerdings voilstandig. Dafur kommen einige 
Operationen fur die Berechnung der Soft-Output-Werte hinzu. 
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Die Maximumbildung bei Verwendung von Maximum-Likelihood-Verhaltniswenen 
stellt gegenuber dem ursprunglichen Algorithmus eine Naherung dar. Diese 
Naherung hat keinen spurbaren EinfluB auf die Bitfehlerwahrscheinlichkeit der hart 
entschiedenen Bits, da die Unterschiede zwischen einer Maximum-Likelihood- 
5 Symbol-Schatzung und einer Maximum-Likelihood-Sequenz-Schatzung nicht 

significant sind. Dagegen sind groBere Unterschiede bei den Soft-Output-Werten zu 
erwarten. Zur Klarung dieser Frage diente eine Simulation, in der eine 
gedachtnislose Bitfehlerquelle zu einer Bitfehlerfolge zusatzlich ideale Soft-Output- 
Werte g^ = \og(pJ{\-pJ» Hefert, wobei ? m jeweils die 
10 Bitfehlerwahrscheinlichkeit fur das Bit u TO darstellt. Die Soft-Output- Werte q n des 
Faltungsdecoders sollen dann die Bitfehlerwahrscheinlichkeiten fur die deccxherten 
Bits wiederspiegeln: Fig. 5 zeigt den Verlauf der simulierten 
Bitfehlerwahrscheinlichkeiten in Abhangigkeit der Soft-Output-Wene (hier Log- 
Likelihood-Verhaltniswerte) des Faltungsdecoders gemeinsam mit der theoretischen 
15 Kurve Wahrend die Bitfehlerwahrscheinlichkeit beim exakten Decodieralgonthmus 
mit der theoretischen Kurve bis auf kleine statistische Abweichungen ubereinsummt, 
treten beim suboptimalen Algorithmus insbesondere bei kleinen Signal- 
Rauschverhaltnissen (S/N < 3 dB) systematische Abweichungen von der 
theoretischen Kurve auf. Ab einem Signal-Rauschverhaltnis von ca. 4 dB ist jedoch 
9 0 auch beim suboptimalen Algorithmus eine gute Obereinstimmung m« dem 

Sollverlauf fesuustellen. Diese Qualitatsunterschiede in den Soft-Output-Werten 
lassen allerdings keinen unmittelbaren RuckschluB auf zu erwartende Verluste be, 
konkreten Anwendungen zu. 

, 5 Bei Verwendung der Log-Likelihood-Werte geht der Symbol-by-Symbol MAP- 

Algorithmus uber in eine Maximum-Likelihood-Sequenz-Schatzung; d.h. d,e aus den 
Soft-Output-Werten hart entschiedenen Bits sind mu denen des herkommhchen 
Viterbi-Algorithmus mit maximalem Pfadgedachtnis identisch. Da die Berechnung 
der Vorwartszusandsmetnken fur beide Algorithmen identisch ist, eroffnet s.ch die 
30 interessante Moglichkeit, beide Algorithmen zu kombinieren, wenn nur fur 
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ausgesuchte Bits Soft-Output-Werte gewunscht werden. So sind z.B. die Bits bei 

oner SprachQbertragung mit RELP- Oder CELP-Codierung unterschiedlich wichtig 

was den Gedanken naheiegt. nur fur die wichtigsten Bits Soft-Output-Werte zu 

berechnen. In jedem Fall ist es dann moglich, auf eine Speicherung der 

Ruckwartszustandsmetriken fur den Anteil der ban zu entscheidenden Bits zu 
verzichten. 



) 



Am einfachsten gestaltet sich die Kombination der Algorithmen, wenn die 
wchtigsten Bits am Ende eines Blockes plazien werden. wie es z.B. beim jetzigen 
Stand des GSM-Halbraten-Sprachkanals vorgesehen ist. Dort werden fur die letzten 
cod,erten 25 Bits eines Sprachblockes von insgesamt 98 codierten Bits Soft-Output- 
Werte berechnet. In diesem Fall ist es moglich. fur die ersten 73 Bits den 
herkommlichen Viterbi-Algorithmus (mit barter Entscheidung) zu verwenden und 
nur fur d,e letzten 25 Bits den Soft-Output-Algorithmus einzusetzen. Bei einer 
EmfluBlange von L = 7 ergeben sich dann 64f2S/*l = 256 Speicherp.atze fur die 
Ruckwartsmetriken. De r Rechenaufwand steigt in diesem Fall nur urn ca. 30% 
verghchen mit dem herkommlichen Viterbi-Algorithmus. 

Befmden sich die wichtigsten Bits wie beim Codierschema des GSM-Vollraten- 
Sprachkanals sowohl am Anfang als auch am Ende eines Blockes. so kann die 
Ruckwansrekursion auf den vorderen und hinteren Teil des Blockes beschrankt 
werden. Fur den vorderen Teil mufl die Ruckwansrekursion allerdings etwas fruher 
be gl nnen (Vorlauf), urn bei Erreichen des vorderen Teils zuverlassige Soft-Output- 
Werte zu erhalten. Es sei darauf hingewiesen, daB die decodierte Ausganesfolge 
(Hard-Decision-Bits) und ebenso die Zustandsfolge im Decoder aus der 
Vorwartsrekursion bereits bekannt sind. Beim Start der Ruckwansrekursion wird 
daher d«e Stanmetrik des Zustandes, der durchlaufen werden soil, zweck- 
mafligerweise mit dem Wen Null vorbesetzt. wahrend alle anderen 
Zustandsmetriken einen grofien negativen Wen erhalten. Dadurch wird 
sichergestellt, dafl die aus den Soft-Output-Werten decodierte Ausgangsfo.ge mit der 
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decodienen Ausgangsfolge aus der Vorwartsrekursion ubereinstimmt; d.h. die Bit- 
fehlerwahrscheinlichkeit der Hard-Decision-Bits bleibt durch die unvollstandige Soft- 
Output-Decodierung iinverandert. 



5 Fig. 6 und 7 veranschaulichen die Degradation der Soft-Output-Werte bei 

unvollstandiger Soft-Output-Decodierung in Abhangigkeit des Vorlaufes, wenn die 
Ruckwartsrekursion z.B. fur den vorderen Teil mitten im Block beginnt. In Fig. 6 
stellt die Abweichung der Soft-Output-Werte zwischen unvollstandiger und voll- 
standiger Soft-Output-Decodierung dar. Es zeigt die Wahrscheinlichkeit, dafi die 

10 Abweichung ^ innerhalb eines Bereiches von ±5 liegt, in Abhangigkeit vom 

Vorlauf der Ruckwartsrekursion. Der mittlere Soft-Output-Wen betragt hier 12.44. 
Dabei stellt die untere Kurve (5 = ±0.1) quasi den Fall dar. dafl die Soft-Output- 
Werte iibereinstimmen. 

15 Fig. 7 liegt ein System mit aufierem Wiederholungscode und innerem Faltungscode 
mit Soft-Output-Decodierung zugrunde. wobei ein Multiplex-Schema dafur sorgt. 
daB die Ausgabebits des Wiederholungsdecoders immer die Bitposition im Codewort 
des inneren Faltungsdecoders belegen, in der die Soft-Output-Decodierung beginnt. 
Fur diese Anordnung zeigt Fig. 7 die positionsabhangige BER nach dem 

20 Wiederholungsdecoder (Soft-Output-Mehrheitsentscheider) in Abhangigkeit des 
Vorlaufes fur die Ruckwartsrekursion. 

Der exakte Symbol-by-Symbol MAP-Algorithmus ist aufgrund numerischer 
Probleme fur Festkomma-DSP's grundsatzlich ungeeignet. Dagegen stellt die 
25 suboptimale Variante einen leistungsfahigen Soft-Output-Algorithmus dar, der 

primar fur Signalfolgen mit Blockstruktur geeignet ist. Die speicherplaareduzierte 
Version erlaubt eine Implementierung des Algorithms auf heute verfugbaren 
Standard-DSP's fur moderate Blocklangen bis zu einigen hundert Bits. Ferner bietet 
sich der kombinierte Einsaa mit dem klassischen Viterbi-Algorithmus an, wenn nur 
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fur einen Teil des Blockes Soft-Output-Werte erforderlich sind, um weiteren 
Speicherbedarf und Rechenaufwand einzusparen. 
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PATFNTANSPRUCHE 



1 Digitales Ubenragungssystem mil einer eine Codiereinrichtung (11) zur 
Codierung eines zu ubertragenden Digitalsignals (x) aufweisenden Sendeeinrichtung 
(1), mil mindestens einem Ubertragungskanal (3, 12) zur Ubertragung des codienen 
Digitalsignals (u) und mit einer Decodiereinrichtung (5, 13) zur Bildung eines 
5 decodierten Digitalsignal <*) mit einem den jeweiligen Symbolen (*„) des 
decodierten Digitalsignals (*) zugeordneten Schatzwert (q) fur die 
Wahrscheinlichkeit <P(x|G)), mit der das jeweilige Symbol (xj gesendet wurde, 
wobei zur Ermittlung der Schatzwene (q) Vorwarts- (A F (S J) und abzuspeichernde 
Ruckwartszustandsmetriken (A B (S n )) vorgesehen sind. . 

10 riariurch geke nnzeichnet. 

daft die Ruckwartszustandsmetriken (A^) nur in jedem L-ten Schritt abgespe.chert 
werden. wobei L die EinfluBlange des in der Decodiereinrichtung (5, 13) 
verwendeten Faltungscodes ist. 

15 2. Ubenragungssystem nach Anspruch 1, 
riariurch gekennzeichnet . 

dall eine Kombimation des Symbol-by-Symbo! MAP-Algorithmus und des Viterbi- 
Algorithmus derart vorgesehen ist, wobei nur fur die wichtigsten Bits Soft-Output- 
Werte bestimmt werden. 

20 

3. Ubenragungssystem nach einem der Anspruche 1 oder 2, 
Harinrrh geke nnzeichnet. 

daft beim Stan der Ruckwartsrekursion die Startmetrik des Zustandes. der 
" durchlaufen werden soil, mit dem Wen Null vorbesetzt wird, wahrend alle anderen 
25 Zustandsmetriken einen groften negativen Wen erhalten. 
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4. Ubertragungssystem nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet . 

dafl die wichtigsten Bits des zu ubertragenden Signals sowohl am Anfong als auch 
am Ende eines Blockes vorgesehen sind und dafi die Riickwartsrekursion auf den 
5 vorderen und hinteren Teil des Blockes beschrankt wird, 

5. Ubertragungssystem nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet , 

dafl durch entsprechende Summation im Schritt n+1 der Soft-Output-Wert sowuohl 
10 fur das aktuelle Symbol x a+1 als auch fur das vorhergende Symbol x n bestimmt wird. 

6. Ubertragungssystem nach einem der Anspruche 1 bis 5, 
dadurch Peke-nn7fMrhn P t 

dafl durch entsprechende Summation im Schritt n+1 der Soft-Output-Wert sowuohl 
15 fur das aktuelle Symbol x n+I als auch fur das vorhergende Symbol x„ bestimmt wird. 
wobei eine Verallgemeinerung auf die L-2 zuruckliegenden Symbole vorgesehen ist. 

7. Funkstation, insbesondere Feststation- oder Mobilstation mit einer 
Decodiereinrichtung (5, 13) zur Bildung eines decodierten Digitalsignal (x) aus 

20 einem Empfangssignal (ej mit einem den jeweiligen Symbolen (Zj des decodierten 
Digitalsignals (x) zugeordneten Schatzwert (q) fur die Wahrscheinlichkeit (P(x|G)). 
mit der das jeweilige Symbol (xj gesendet wurde, wobei zur Ermittlung der 
Schatzwerte (q) Vorwarts- (A F (SJ) und abzuspeichernde Ruckwartszustandsmetriken 
(AbCSJ) vorgesehen sind, 

25 dadurch gekennzeichnet 

dafl die die Decodiereinrichtung (5, 13) Mittel zur Speicherung der 
Ruckwartszustandsmetriken (A B (S B )) nur in jedem L-ten Schritt aufweist, wobei L 
die Einflufllange des in der Decodiereinrichtung (5, 13) verwendeten Faltungscodes 
ist. 
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8. Funkstation nach Anspruch 7, 

Svmbol-by-Symbol MAP-Mgoriihmus and des Viterbi- 
dafl eine Kombimauon des Symbol by y ^ ^ ^ SoMmyxt . 

Mgorithmusderartvorgesehenist.wobe.nur fur 

Werte bestimmt werden. 

Funte mion nach einem der Ansprtche 7 ode, 8, 
ll ijurrh tfh?nnr l ' ich " e '- «,„nmeirik des Zustandes. der 

« * san - nr. wW . — * — 

riurchlaufen werden soli, nut dem Wert nu 
zl—ne^n^ne^Wene^. 

,0. FOWIO «* einem der Anspriiche 8 bis 10, 

iJ 3 ^^^ 2 ^ 8 ™ 8 ^' k „,nden Signals sowohl am Anfang als a»eh 

s d a» die wichrigaen Birs des - » Rtt „ eku[S ion 

am Ende eines Blcckes vorgesehen smd und 
Furioa <ion nach einem der Ansprilche 8 b.s. 

m^islsms^m- ,^ nn +lderSoft-Ou»ut-Wensow»ohl 
da » ,urch emsprechende S— n ,m S* ^ ^ ^ wir , 

20 Sr das aktuelle Symbol x.., als auch fur 
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o *„ 

S n-1 



A F (S'„) =A F (S'„.i) -MSV„S'„) ♦A F (8Vi)-V8Vi.«'J 
A F (8\) =A F (S'„.,) ■ XlSVi. »"•) ♦A F (8- i .i)-**8Vi.8"J 
A B (SV,) = A,(8',) • WV„ S'J + A 8 (S" n ) • MSVi. 8"J 
A B (SVi) ■ A, (S'J • MS",.,, S'„) ♦ A B (S" n ) • MSVi. 8'J 

FIG. 4 
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Soft-Output-Bits am Anfang und Ende eines Blockes 
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